यस अस्पतालको स्थापना वि.सं. १९९० सालमा डाइरेक्टर अफ मेडिकल सर्भिसेज अन्तर्गत हाल रोप-वे टर्मिनल रहेको टेकूस्थित पाटीमा कलेरा अस्पताल का रूपमा गरिएको हो, जसले नेपालमा सरुवा रोग उपचार सेवाको प्रारम्भिक आधार तयार गरेको थियो। वि.सं. २००७ सालमा उक्त अस्पताल पुरानो पाटीबाट हालको स्थानमा रहेको नयाँ भवनमा स्थानान्तरण गरिएको थियो, जसले सेवा प्रवाहलाई थप व्यवस्थित र प्रभावकारी बनायो। वि.सं. २०१९ सालमा अस्पताललाई सरुवा रोग यूनिट नामाकरण गरी वीर अस्पताल अन्तर्गत सञ्चालनमा ल्याइएको थियो र सोही वर्ष अस्पतालको पुनःनिर्माण (renovation) पनि सम्पन्न गरिएको थियो। वि.सं. २०३४ सालमा यसलाई सरुवा रोग अस्पताल नाम दिई वीर अस्पतालबाट छुट्टाएर स्वतन्त्र अस्पतालको रूपमा सञ्चालनमा ल्याइएको थियो। त्यसपछि वि.सं. २०३७ सालमा यस अस्पताल अन्तर्गत ग्याष्ट्रोइन्टेरोलोजी यूनिट स्थापना गरी सेवा विस्तार गरिएको थियो। वि.सं. २०४२ सालदेखि सरुवा रोग अस्पताल टेकु अस्पताल का रूपमा परिचित हुन थाल्यो। पुनः वि.सं. २०५० साल श्रावण १ गते यसलाई सरुवा रोग अस्पताल नामाकरण गरी केन्द्रीय कुष्ठरोग क्लिनिक तथा एन्टी-रेविज क्लिनिक समेत यसमा समावेश गरिएको थियो। टेकु अस्पताल विकास समिति गठन ऐन, २०४९ बमोजिम वि.सं. २०५३ साल जेष्ठ २९ गतेदेखि अस्पताललाई टेकु अस्पताल विकास समिति मा रूपान्तरण गरिएको थियो। सोही वर्ष वि.सं. २०५३ साल माघ ११ गतेदेखि अस्पतालको नाम परिवर्तन गरी शुक्रराज ट्रपिकल तथा सरुवा रोग अस्पताल राखिएको थियो। वि.सं. २०५४ साल मंसिर ३० गतेको मन्त्रिपरिषद्को निर्णय अनुसार केन्द्रीय कुष्ठरोग क्लिनिकलाई यस अस्पतालबाट छुट्टाई कुष्ठरोग नियन्त्रण महाशाखा अन्तर्गत राखिएको थियो। हाल यो अस्पताल स्वास्थ्य तथा जनसंख्या मन्त्रालय अन्तर्गत सञ्चालनमा रहेको १०० शैय्याको ट्रपिकल तथा सरुवा रोग सम्बन्धी राष्ट्रिय रेफरल अस्पताल हो, जसले देशभरका सेवाग्राहीहरूलाई विशेषज्ञ सेवा प्रदान गर्दै आएको छ।